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Fusion coefficients for affine Lie algebras are fixed by the corresponding tensor- 
product coefficients and a set of threshold levels. It is shown how the information 
concerning the threshold level is coded in the fusion basis, which is a set of inequal- 
ities that completely describes the fusion coefficients. The construction of the sw(2) 
fusion basis is presented in detail. 

1. Fusion rules, tensor products and threshold levels 

We first introduce some basic concepts (and a bit of notation) in order to prepare the 
ground for the formulation of fusion rules in terms of a fusion basis. 

Fusion rules give the number of independent couplings between three given primary 
fields in conformal field theories. Here we are interested to those conformal field theories 
having a Lie group symmetry. These are the Wess-Zumino-Wittcn models [1, 2], whose 
generating spectrum algebra is an affine Lie algebra at integer level. Their primary fields 
are in 1-1 correspondence with the integrable representations of the appropriate affine 

(k) 

Lie algebra at level k. Denote this set by P) and a primary field by the corresponding 
affine weight A. Fusion coefficients " are defined by the product 
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To simplify the presentation, we consider only su(N). 
An affine weight may be written as 

N-l 

A = £ AjtDj = [Ao, Ai, Ajv-i] (2) 

i=0 

where cD, denote the fundamental weights of su(N). If the Dynkin labels Aj are nonneg- 
ative, then the weight A is the highest weight of an integrable representation of su(N) 
at level k, with k defined by k — X^o* To ^ ne amne weight A, we associate a finite 
weight A of the finite algebra su(N): 

N-l 

A = ^ XjUj = (Ai,...,A r ) (3) 
»=i 

where are the fundamental weights of su(N). Thus A is uniquely fixed from A and k. 
The fusion coefficient " is fixed to a large extent by the tensor-product coefficient 

of the corresponding finite representations. We denote by JV\^ U the multiplicity of the 
representation v in the tensor product A ® p,: 

\®fi=Y, ^; v (4) 

I/GP+ 

where by abuse of notation, we use the same symbol for the highest weight and the 
highest-weight representation. P + represents the set of integrable finite weights. The 
precise relation between tensor-product and fusion-rule coefficients is given by the Kac- 
Walton formula [3, 4, 5]: 

A/g )f> = £ AfxSe(w) (5) 

w is an element of the affine Weyl group W, of sign e(w), and the dot indicates the shifted 
action: w ■ A = w(A + p) — p where p stands for the affine Weyl vector: p = XiLo 1 

The Kac- Walton formula can be transposed into a simple algorithm: one first cal- 
culates the tensor product of the corresponding finite weights and then extends every 
weight to its affine version at the appropriate value of k and shift-reflects back to the 
integrable affine sector those weights which have negative zeroth Dynkin label. Weights 
that cannot be shift-reflected in the integrable sector are ignored (for example this is the 
case for those which have zeroth Dynkin label equal to —I). Here is a simple example: 
consider the su(2) tensor-product 

(2) ® (4) = (2) © (4) © (6) (6) 
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and its affine extension at level 4: 

[2,2] x [0,4] - [2, 2] + [0,4] + [-2, 6] (7) 

The last weight must be reflected since it is not integrablc: the shifted action of so, the 
reflection with respect to the zeroth affine root, is 

So • [-2, 6] - * ([-2, 6] + [1, 1]) - [1, 1] = [0, 4] (8) 

and this contributes with a minus sign (e(so) = — 1); cancelling then the other [0,4] 
representation; we thus find: [2, 2] x [0, 4] = [2, 2]. On the other hand, at level 5 the affine 
extension of the same product becomes 

[3, 2] x [1, 4] = [3, 2] + [1, 4] + [—1,6] (9) 

The last weight is thus ignored and the final result is [3,2] x [1,4] = [3,2] + [1,4]. For 
k > 5 it is clear that there are no truncations, hence no difference between the fusion 
coefficients and the tensor products. Moreover, we see that the representation (4) occurs 



at level 5 and higher. We then say that its threshold level, denoted by ko, is 5. The 
threshold level is thus the smallest value of k such that the fusion coefficient Af^) v is 
non-zero. If we indicate the threshold level by a subindex, we can write 

(2) © (4) = (2) 4 © (4) 6 © (6) 6 (10) 



To read off a fusion at fixed level k, we only keep terms with index not greater than k. 
The concept of threshold level was first introduced in [6] . It implies directly the inequality 

M< k) < A/"- (fe+1) (11) 

Xfi, Xft v ' 

which in turn yields 

hm^»=7VV. (12) 

There are simple combinatorial methods that can be used for calculating su(N) tensor 
products, for instance, the Littlewood-Richardson (LR) rule. We can then ask: can we 
read off the threshold level of a coupling from its LR tableau? 

2. Tensor products, linear inequalities and elementary couplings 

Integrable weights in su(N) can be represented by tableaux: the weight (Ai, A 2 , • • • , Ajv-i) 
is associated to a left-justified tableau of N — 1 rows with Ai + A 2 + • • • + Ajv-i boxes in 
the first row, Ai + A2 + • • • + boxes in the second row, etc. Equivalcntly, the tableau 
has Ai columns of 1 box, A 2 columns of 2 boxes, etc. The scalar representation has no 
boxes, or equivalently, any number of c olumns of N boxes. For instance, the su(3) w eight 

and the su(4) weight (2,3,0) to — ^ — L 



(1,1) is associated to the tableau 
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The Littlewood-Richardson rule is a simple combinatorial description of the tensor 
product of two su(N) representations A®/z. The second tableau (fi) is filled with numbers 
as follows: the first row with l's, the second row with 2's, etc. All the boxes with a 1 
are then added to the first tableau according to following restrictions: (1) the resulting 
tableau must be regular: the number of boxes in a given row must be smaller than or 
equal to the number of boxes in the row immediately above; (2) the resulting tableau must 
not contain two boxes marked by 1 in the same column. All the boxes marked by a 2 are 
the added to the resulting tableaux according to the above two rules (with 1 is replaced 
by 2) and the further restriction: (3) in counting from right to left and top to bottom, 
the number of l's must always be greater or equal to the number of 2's. The process is 
repeated with the boxes marked by a 3, 4, • • • , N — 1, with the additional rule that the 
number of z's must always be greater or equal to the number of i + Vs when counted from 
right to left and top to bottom. The resulting Littlewood-Richardson (LR) tableaux arc 
the Young tableaux of the irreducible representations occurring in the decomposition. 

Here is a simple sw(3) example: (1, 1) ® (1, 1) D 2(1, 1) since we can draw two LR 
tableaux with shape (1, 1) and an extra column of three boxes (the total number of boxes 
being preserved, the resulting LR tableau must have 6 boxes): 







T] 






l| 




2 






1 




1_ 






2_ 







(13) 



These rules can be rephrased in an algebraic way as follows [7]. Define to be the 
number of boxes i that appear in the LR tableau in the row j. The LR conditions read: 



fe-l k 



Xj-i + n «-! - Yl - 1 - k < j - N ( 14 ) 



i=l i=l 



and 

k k 

~ - 2<i<k<N and i < N - 1. (15) 

j=i j=i 

The weight \i of the second tableau and the weight v of the resulting LR tableau arc 
easily recovered from these data. 

The combined equations (14) and (15) constitute a set of linear and homogeneous 
inequalities. We call this the LR (or tensor-product) basis. As described in [8], the 
Hilbcrt basis theorem guarantees that every solution can be expanded in terms of the 
finite set of elementary solutions of these inequalities. This is a key concept for the 
following (see [9] for an extensive discussion of these methods). A sum of two solutions 
translates into the product of the corresponding couplings, more precisely, to the stretched 
product (denoted by •) of the corresponding two LR tableaux. This is defined as follows. 
Denote the empty boxes of a LR tableau by a 0, so that n j — J^iL] 1 A tableau is 
thus completely characterized by the data {n^} where now i > 0. Then, the tableau 



4 



BEGIN CUMMINS MATHIEU 



obtained by the stretched product of the tableaux {n^} and {n'^} is simply described by 
the numbers {riij + n'^}, e.g., 
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(16) 



Let us now turn to the su(2) case. The complete set of inequalities for su(2) variables 
{Ai, mi, 7112} is simply 

Ai > ni2 nn > ni2 > (17) 

The first one expresses the fact that two boxes marked by a 1 cannot be in the same 
column while the other two are obvious. The other weights are fixed by the relation 
Mi = n n + n i2 an d v\ = Ai + nn — «i 2 . Any solution of these inequalities describes a 
coupling. By inspection, the elementary solutions of this set of inequalities are 



(Ai, nn, m 2 ) = (1,0,1), (1,0,0), (0,1,0) 



(18) 



(For more complicated cases, we point out that powerful methods to find the elementary 
solutions are described in [9].) These correspond to the following LR tableaux, denoted 
respectively Ei,E 2 ,E 3 : 



Ei : 



E 2 : □ 



En 



(19) 



It is also manifest that there are no linear relations between these couplings. Any stretched 
product of these elementary tableaux is an allowed su(2) coupling. Because there are no 
relations between the elementary couplings, this decomposition is unique. We thus see 
that the description of the elementary couplings captures, in a rather economical way, 
the whole set of solutions of (17), that is, the whole set of su(2) couplings. 

Consider now the affine extension of these su(2) results. The elementary couplings 
have a natural affine extension, denoted by a hat, and their threshold level is easily 
computed from the Kac- Walton formula. The result is: fco(-Ej) = 1 for i = 1,2,3. We 
observe that these values of ko are the same as the number of columns. Since the product 
of fusion elementary couplings is also a fusion and because this decomposition is unique, 
we can read off the threshold level of any coupling, hence of any LR tableau, simply from 
the number of its columns: 

fc = #columns = Ai + «n (20) 

And since k is necessarily greater that fc , we have obtained the extra inequality: 

fc>Ai+nn (21) 

This together with (17) yield a set of inequalities describing completely the fusion rules. 
This is what we call a fusion basis, here the fusion basis of su{2). As in the finite case, 
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the fusion couplings can be described in terms of elementary fusions. These correspond 
to the elementary solutions of the four inequalities, which are easily found to be 

(k,\ u nu,n 12 ) = (1,0,0,0), (1,1,0,1), (1,1,0,0), (1,0,1,0) (22) 

They correspond respectively to the couplings 

Eq : [1,0] x [1,0] Z> [1,0] E 2 : [0,1] x [1,0] D [0,1], 

£i : [0,1] x [0,1] D [1,0] E3 : [1,0] x [0,1] D [0,1]. 

Any fusion has an unique decomposition in terms of these elementary couplings. For 
instance 



[3,2] x [1,4] D [1,4] 



3. Constructing the fusion basis 



111 



E x E 2 Et : k = 5 (24) 



For algebras other than su(2), the threshold level is not simply the number of columns. 
So the question is: how can we derive the fusion basis? The strategy, developed in [10] is 
the following: 

1- write the LR inequalities; 

2- from these, find the tensor-product elementary couplings; 

3- from these, find fusion elementary couplings; 

4- from these, reconstruct the fusion basis. 

To go from step 2 to step 3, we need some tools; we describe below a method based on 
the outer automorphism group. Similarly to go from 3 to 4, we need a further ingredient: 
this is the Farkas' Lemma. We discuss these techniques in turn. 

Let us start from the set of tensor-product elementary couplings {Ei, ie/} for some 
set / fixed by the particular su(N) algebra under study. For each Ei, we calculate the 
threshold level ko(Ei) and this datum specifies the affine extension of Ei, denoted Ei. 
We have then a partial set of fusion elementary couplings with the set {Ei,i e /}. Our 
conjecture is that the missing fusion elementary couplings can all be generated by the 
action of the outer-automorphism group. For su(N), this group is simply {o™ | n = 
0, • ••, N - 1}, with 

a[Xo, Ai, • • • , Ajv-i] = [Ajv-i, Ao, • • • , \n-2] (25) 
The conjecture is based on the invariance relation 

N {k \ . ^ = A/-« * (26) 
and it amounts to supposing that the full set is contained in 

{Ei(a n X, a m fi, a n+m v) \ iel, < to, n < N} (27) 
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The conjectured completeness requires the consideration of all possible pairs (n,™). 1 

Let us illustrate this with the su(2) case. Start with the elementary coupling E\ : (1)® 
(1) D (0), which, as already indicated, arises at level 1: ko(E\) = 1. The corresponding 
fusion is thus [0, 1] x [0, 1] D [1,0], denoted as E\. We now consider all possible actions of 
the outer- automorphims group on it. Since this group is of order 2, there are 4 possible 
choices for the pair (n, m): 

(a n ,a m ) e {(a,a),(l,l),(l,o),(a,l)} (28) 

with a[Ao, Ai] = [Ai, A ]. This generates the set of four elementary couplings found pre- 
viously, in the order Eq, E\, E%, E3. Thus, from one tensor-product elementary coupling, 
all four fusion elementary couplings are deduced. 

We now turn to Farkas' lemma. For its presentation, it is convenient to use an 
exponential description of the couplings, that is, 

(fc.Ai.ny) - d k L^N% j (29) 

d, L i} Nij being dummy variables. For instance E\ is represented by dL\N\i. If we 
collectively describe a coupling by the complete set of variables {xi}, we have 

{ Xi } - {Xf} (30) 

A particular coupling is thus described by a given product Ili^T* with fixed a;,. Its 
decomposition in terms of elementary couplings takes the form f\ i E?* . Now, since Ei 
can be decomposed in terms of the Xj as 

% 1 1 v ; (3i) 

3 

it means that reading off a particular coupling means that we are interested in a specific 
choice of the set of positive integers {xi} fixed by 

XI a-ieij = x 3 (32) 

i 

in terms of some nonnegative integers a,. We are thus looking for the existence conditions 
for such a coupling, i.e., the underlying set of linear and homogeneous inequalities. This is 
exactly what the Farkas' Lemma [11, 12] provides: given the knowledge of the elementary 
couplings, it allows us to recover the underlying set of inequalities. For tensor products, 
this is of no interest since we know the corresponding set of inequalities and our elementary 
couplings have been extracted from them. But the situation is quite different in the fusion 
case, where the fusion basis is unknown. 

^ote that we do not suppose that the action of A on an elementary coupling will necessarily produce 
another elementary coupling. Indeed, the resulting coupling could be a product of elementary couplings. 
What is conjectured here is that all fusion elementary couplings can be generated in this way. 
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For our application we need the following modification of the lemma, proved in [10]: 
Lemma: Let A be an r x to integer matrix and let ej , j = 1 . . . n be a set of fundamental 
solutions to 

Ax > 0, x e N m (33) 

N = {0,1,2,...}. Let V be the mxn matrix with entries Vij = (ej)i i = l...m, 
j = 1 . . . n, i.e., the columns of V are a set of fundamental solutions to (33). Let e w , 
w = 1 ... k be a fundamental system of solutions of u T V > (not necessarily positive) 
u G Z m and let £ be the k x to matrix with entries = (e w )i, i.e. the rows of E are 
the fundamental solutions e w , w = 1 . . . k. Then the solution set of the system 

Ex > 0, a; G N m (34) 

is the same as the solution set of (33). 

To link the lemma to the situation presented above, we note that the entries of 
the matrix V are given here by the numbers eji appearing in (31). Our analogue of the 
relation V a = x describes a generic coupling and our goal is to find the defining system 
of inequalities underlying the existence of this coupling. 

Take a simple example, the su(2) case. The elementary couplings and the correspond- 
ing vectors ej are 

E :d e = (1,0,0,0) 

Ex-dLxNvi Cl = (1,1,0,1) 
E^:dL x €2 = (1,1,0,0) 

E 3 :dN 11 e 3 = (1,0, 1,0) 

From the vectors e, with components e^ , we form the matrix V with entries Vij — eji: 




V = n n n i (36) 



With a and x denoting the column matrices of entries at and Xj respectively, we have the 
matrix equation 

Va = x (37) 

This equation describes a general fusion coupling. We now want to unravel the underlying 
system of inequalities. For this, we consider the fundamental solutions of 

u T V > (38) 

where u is the vector of entries m,. These inequalities read 

u > 

u + ui + u 3 > ^ 
u + u\ > 
"0 + u 2 > 
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In this simple case, the elementary couplings can be found by inspection and these are: 

eo = (1,-1, -1,0), ei = (0,0,0,1), e 2 = (0,1,0,-1), e 3 = (0,0,1,0) (40) 

Finally, we consider the conditions a x > 0, with (xo,x\,X2,Xs) — (k, Ai, Tin, niz)- They 
read, in order, 

fc>Ai+nu, ni2 > 0, Ai > ni2, r»n >0 (41) 

The last three conditions define the LR basis. The first one is the additional fusion 
constraint. Together they form the su{2) fusion basis. 

4. Conclusion 

This method has been extended to other algebras in [10] and worked out in detail for 
su(3,4) and sp(4). This leads to explicit expressions for the threshold levels, hence 
for fusion coefficients. For algebras other that su(N), we replace the LR basis by the 
Berenstein and Zelevinsky basis [13]. 

Clearly, the main open problem is to find a fundamental and Lie algebraic way of 
deriving the basis, analogous in spirit to the Berenstein-Zelevinsky conjectures for generic 
Lie algebras in [13]. 

Finally, we stress that the reformulation of the problem of computing fusion rules in 
terms of a fusion basis solves, in principle, the quest for a combinatorial method since it 
reduces a fusion computation to solving inequalities. But this is probably not the optimal 
solution to the quest for an efficient combinatorial description. 
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